Hybrid pattern search and simulated annealing for fuzzy production planning problems
نویسندگان
چکیده
منابع مشابه
Hybrid pattern search and simulated annealing for fuzzy production planning problems
In this paper, the hybridization of PS (Pattern Search)method and SA (SimulatedAnnealing) are incorporated in the optimization process. This is in order to look for the global optimal solution for the fitness function and decision variables as well as minimum computational CPU time. The real strength of SA approach has been tested in a case study problem of industrial production planning. This ...
متن کاملCapacitated Clustering Problems by Hybrid Simulated Annealing and Tabu Search
The capacitated clustering problem (CCP) is the problem in which a given set of weighted objects is to be partitioned into clusters so that the total weight of objects in each cluster is less than a given value (cluster 'capacity'). The objective is to minimize the total scatter of objects from the 'centre' of the cluster to which they have been allocated. A simple constructive heuristic, a R-i...
متن کاملHybrid Genetic Algorithm, Simulated Annealing and Tabu Search Methods for Vehicle Routing Problems with Time Windows
The Vehicle Routing Problem with Time Windows (VRPTW) involves servicing a set of customers, with earliest and latest time deadlines, with varying demands using capacitated vehicles with limited travel times. The objective of the problem is to service all customers while minimizing the number of vehicles and travel distance without violating the capacity and travel time of the vehicles and cust...
متن کاملHybrid Planning by Combining SMT and Simulated Annealing
We present a new approach to the concrete planning (CP) shown to be a NP-hard problem [7]. This is the third stage of Web service composition (WSC) in the PlanICS framework [1]. The first two phases, namely an abstract planning and offer collecting, basing on an ontology, a user query, and a service registry provide data necessary for CP. A new hybrid algorithm (HSA), which combines Simulated A...
متن کاملHybrid Simulated Annealing
We propose a variant of the Simulated Annealing method for optimization in the multivariate analysis of diierentiable functions. The method uses the Hybrid Monte Carlo algorithm for the proposal of new conngurations. We show how this choice can improve the performance of simulated annealing methods by allowing much faster annealing schedules.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computers & Mathematics with Applications
سال: 2010
ISSN: 0898-1221
DOI: 10.1016/j.camwa.2010.03.063